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Abstract 

This paper presents three results on dependent site percolation on the 
square lattice. First, there exists no positively associated probability mea- 
sure on {0, 1}^ with the following properties: a) a single infinite Ocluster 
exists almost surely, b) at most one infinite l*cluster exists almost surely, 
c) some probabilities regarding l*clusters are bounded away firom zero. 
Second, we show that coexistence of an infinite l*cluster and an infi- 
nite Ocluster is almost surely impossible when the underlying probability 
measure is ergodic with respect to translations, positively associated, and 
satisfies the finite energy condition. The third result analyses the typical 
structure of infinite clusters of both types in the absence of positive asso- 
ciation. Namely, under a slightly sharpened finite energy condition, the 
existence of infinitely many disjoint infinite self-avoiding l*paths follows 
from the existence of an infinite l*cluster. The same holds with respect 
to Opaths and Oclusters. 
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1 Introduction 

In this article we consider interacting systems in which each site of the square 
lattice T?' is equipped with a random "spin" taking value either or 1. Two 
lattice sites are called adjacent if their Euclidean distance is 1, and ^adjacent 
if their distance is 1 or v^- The lattice then splits into maximal connected 
or ^connected subsets, called clusters resp. ^clusters, on which the sites take 
the same spin. In this way we obtain clusters of Ospins, called Oclusters, and 
*clusters of Ispins, called l*clusters. Likewise, one can speak of Opaths and 
l*paths. A classical question in these models is "Under which conditions on a 
probability measure does a single infinite l*cluster necessarily occupy so much 
space that none is left for another infinite cluster?". 

This question was analysed by A. Gandolfi, M. Keane and L. Russo in |GKR) . 
They showed that the existence of an infinite cluster of one type implies the 
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finiteness of all clusters of the opposite type if the underlying probability mea- 
sure on {0, 1}^ is erg invariant under reflections in the coordinate axes, 
and positively associated in the following sense. 

Definition 1 We say a probability measure fi on {0, 1}^ is positively associ- 
ated, if 

^i{AnB) > fi{A)n{B) 

for all increasing events A and B. An event A is increasing, i/^ G A and rj > ^ 
(pointwise) implies rj ^ A. 

In particular, this implies the almost-sure uniqueness of an infinite cluster of a 
given type. The latter problem was addressed in full generality by Burton and 
Keane [BK , who showed that merely translation invariance, together with the 
so-called finite energy condition, is sufficient for the existence of at most a single 
infinite cluster of a given type, either or 1*. Note, however, that this result 
still allows the coexistence of an infinite Ocluster and an infinite l*cluster. The 
finite energy condition, as discovered by Newman and Schulman in |NS| and 
defined below, roughly says that every local configuration is compatible with 
anything that happens elsewhere. 

Definition 2 A probability measure /i on {0, 1}^ satisfies the finite energy 
condition if, for every finite set A C , 

A*(r7 on o# A) > 

for all Tj e {0, 1}'^ and fi-a.e. ^ E {0, 1}^' . 

Based upon the Burton-Keane uniqueness-theorem, Zhang simplified the proof 
of the result of Gandolfi et al. His elegant argument was first published by Grim- 
mett in [GrI and also works when reflection invariance is replaced by rotation 
invariance. For independent percolation, BoUobas and Riordan [BR, adapted 
Zhang's idea to the case of k-fold symmetry for any k > 2. 

A rather different approach is due to Sheffield. Instead of assuming trans- 
lation invariance and the finite energy condition, which are sufficient for the 
uniqueness of the infinite Oclusters and the infinite Icluster, he directly assumed 
uniqueness and asked himself "What conditions prevent the existence of an infi- 
nite Icluster if there already exists a single infinite Ocluster", see [Sheff, Theorem 
9.3.1]. The formulation of his result requires the definition of the boundary be- 
tween an infinite Ocluster and an infinite Icluster. To this end, consider the 
event that the lattice splits up into a single infinite Ocluster and a single infinite 
Icluster. Then let each node of the infinite Icluster be the center of a unit 
square. Given all this, Sheffield defined the boundary between a single infinite 
Ocluster and a single infinite Icluster, which is illustrated on the left side of 
figure [l] as the topological boundary of the union of these squares. Using rather 
involved arguments, Sheffield was able to show that there exists no measure on 
{0, 1}^' such that 

^The assumption of ergodicity always refers to translations and includes the translation 
invariance. 
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Figure 1: Black (resp. white) balls represent the nodes equipped with spins of 
value one (resp. zero). The horizontal, vertical, and diagonal lines from ball to 
ball represent the *edges. Sheffield's boundary is illustrated on the left side and 
the infinite boundary is illustrated on the right side. 

• it is positively associated; 

• with probability one, either all spins are 1, or the lattice splits into a single 
infinite Ocluster and a single infinite Icluster, and this second scenario 
happens with positive probability; 

• the distribution of the boundary between the two infinite clusters - con- 
ditioned on their existence - is translation-invariant. 

In particular, almost surely relative to any translation invariant and positively 
associated measure on {0, 1}^ , a single infinite Icluster and a single infinite 
Ocluster cannot coexist; see |ShefFl Corollary 9.4.6]. His remarkable result dis- 
penses completely with symmetries, but still relies on positive association as 
well as a kind of translation-invariance. 

We will analyse the same question as Sheffield, considering infinite I*clusters 
in place of infinite Iclusters, and obtain a theorem that dispenses with all kinds 
of invariance under translations, reflections, or rotations. For this we need the 
following slight sharpening of the finite energy condition]^ 

Definition 3 We say a probability measure n on {0, 1}^ satisfies the bounded 
energy condition if for all n € N, there exists a strictly positive constant c„ such 

■^Actually, we need much less. But this kind of condition is most convenient. 
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that 

ti{T] on A|^ off A) > c„ 
for all A C ^2 with |A| = n, all -q G {0,1}'^, and for /i-a.e. ^ € {0, 

For example, the bounded energy condition holds for Gibbs measures relative 
to any shift-invariant and absolutely summable potential; cf. ^Geoj . 
Now, we are ready to state our first result. 

Theorem 1 There exists no probability measure ^ on {0, 1}^ satisfying all of 
the following conditions: 

i) fi is positively associated; 

ii) fi-almost surely there exists a single infinite Ocluster; 
Hi) fi-almost surely there exists at most one infinite \*cluster; 
iv) fi satisfies the bounded energy condition; 

v) the probability of the event "a node x belongs to the infinite l^cluster" is 
bounded from below by a strictly positive constant not depending on x Elli^ . 

This theorem admits a version which is closer to Sheffield's theorem. Once 
again, the formulation requires the definition of the boundary between an infi- 
nite Ocluster and an infinite l*cluster. To this end, consider the event that a 
single infinite Ocluster and a single infinite l*cluster exist. Then fill the finite 
holes of the infinite l*cluster, i.e., flip the spin of all Oclusters ^encircled by 
the infinite l*cluster. Now, let each node of this filled infinite l*cluster be the 
center of a square with sidelength 3/2. Given all this, the infinite boundary, 
which is illustrated on the right side of figure [T| is then defined as the topo- 
logical boundary of the union of these squares. Note that, conditioned on the 
above coexistence event, the infinite boundary is always well-defined, since all 
nodes ^adjacent to the infinite l*cluster are contained in the infinite Ocluster. 
Furthermore, by definition, the infinite boundary indicates which side contains 
the infinite Ocluster and differs from Sheffield's boundary between a single in- 
finite Ocluster and a single infinite Icluster. We usually interpret the infinite 
boundary as a curve. 

Theorem 2 There exists no probability measure ^' on {0, 1}^ which possesses 
all of the following properties: 

i) fi' is positively associated; 

ii) ^' -almost surely there exists a single infinite Ocluster; 

Hi) fi'-almost surely there exists at most one infinite l^cluster; 

iv') the distribution of the infinite boundary - conditioned on its existence - is 
translation-invariant; 
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v') with positive probability there exists an infinite l^cluster. 

The proof of these theorems requires only some fairly general properties of 
the matching pair As a consequence, we could replace by 

any matching pair {M,M*) with an underlying periodic mosaic G, where M 
and M* are also periodic graphs. For the definition and a detailed discussion of 
matching pairs we refer to [K_. 

The Burton-Keane uniqueness theorem, together with Theorem [2] implies 
our second result, namely the next corollary, which corresponds to the theo- 
rem of Gandolfi, Keane and Russo. In place of any kind of invariance under 
reflections or rotations, it takes advantage of the finite energy condition. 

Corollary 1 Let p be an ergodic and positively associated probability measure 
on {0, 1}^ satisfying the finite energy condition. Then the p-probability of co- 
existence of an infinite 1^ cluster and an infinite Ocluster is zero. 

As the assumption of positive association is often difficult to verify or does 
not hold at all, our third result analyses the structure of the event that an infinite 
Ocluster or an infinite l*cluster exist under the sole condition of bounded energy. 

Theorem 3 Let v be a probability measure on {0, 1}^ satisfying the bounded 
energy condition. Then, v-almost surely on the event that an infinite 1* cluster 
exists, one can find infinitely many disjoint infinite self-avoiding l^paths. Anal- 
ogously, infinitely many disjoint infinite self-avoiding Opaths exist if an infinite 
Ocluster exists. 

If we assume - in addition to the bounded energy - the coexistence and unique- 
ness of the infinite Ocluster and the infinite l*cluster, then Theorem|3]even yields 
the existence of infinitely many two-sided infinite self-avoiding l*paths. These 
two-sided infinite l*paths exhibit a natural order. The first one Pi is contained 
in the boundary of the infinite Ocluster. The second of these two-sided infinite 
l*paths is contained in the boundary of the union of Pi, the infinite Ocluster, 
and all finite Oclusters adjacent to Pi. Since there exist infinitely many self- 
avoiding l*paths, this procedure can be continued indefinitely. So, the infinite 
l*cluster looks like wall bars. An analogous statement holds for the infinite 
Ocluster and the lattice splitts into one l*wall bars and one Owall bars. 

Apart from that. Theorem [3] could also be useful as a first step towards a 
proof by contradiction of an analog of Corollary [T] which dispenses with positive 
association. If both the bounded energy condition and ergodicity hold, it seems 
to be counterintuitive that unique infinite clusters of both types coexist. For, on 
the one hand, the infinite Ocluster is not allowed to intersect the intermediate 
space between the first and the nth two-sided infinite l*path as above, which has 
infinite "length" and "width" at least n. On the other hand, ergodicity suggests 
that the infinite Ocluster should be evenly spread over K^. 

This intuition can be made rigorous under the further assumption of neg- 
ative association, which means that any two increasing events are negatively 
correlated. Namely, subdivide the lattice into squares of the same size such that 
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these squares can be interpreted as nodes of a new lattice. Call two squares 
adjacent if their distance is one. Furthermore, call a square occupied if it is met 
by the infinite Ocluster; otherwise it is called vacant. Given the coexistence, the 
size of the squares can be chosen so large that by exploiting the negative asso- 
ciation, a standard path counting argument shows the finiteness of all vacant 
square-clusters. Let TV be a number that exceeds the diameter of the squares. 
A two-sided infinite self-avoiding square-path is formed by the squares that are 
hit by the N + 1th two-sided infinite self-avoiding l*path. By choice of N, 
these squares are contained in the random set of nodes between the first and 
the 2N + 1th two-sided infinite self-avoiding l*path. Therefore, all of them are 
necessarily vacant, which is impossible because all clusters of vacant squares are 
finite. 

Once again, the proof of Theorem |3] only uses some fairly general properties 
of the matching pair {Tl? ,TI?*^. So the proof also works for any matching pair 
(M, M*) with an underlying planar mosaic G that satisfies the following two 
conditions: The number of edges encircling a face is bounded, and the number 
of nodes adjacent to a node is bounded. Furthermore, the proof of the third 
result also works for higher dimensions. 

2 Some basic notations and definitions 

In this section we establish some basic notations needed throughout the paper. 
Our underlying set of nodes is always T? . 

A node x € is called adjacent to a set B <:! TI? \i x ^ TI? \ B and there 
exists a node y E B with |a; — ?/| — 1. Likewise, x £ li'^ is called ^adjacent if 
X €'E?\B and the Euclidean distance to y € B is 1 or i/S- In particular, a node 
is not adjacent to itself. We define the boundary and ^boundary of B as dB := 
{x e : X is adjacent to B} and d*B := {x G : x is * adjacent to B}. 

Definition 4 We call (xi, . . . ,x„), n>l, a 

• path if yi < i, j < n : \i — j\ = 1 ^ Xi is adjacent to xj . 

• self-avoiding path if it is a path and if 

The node Xi (resp. x^) is called the starting (resp. ending) node. A sequence of 
nodes, {xi)i>i, is an infinite self-avoiding path if, for all n S N, (xi, . . . ,x„) is 
a self-avoiding path. Further, a sequence of nodes, (.Xi),^^, is called a two-sided 
infinite self-avoiding path if the sequences {xi)i>i and (xi)i<i are two disjoint 
infinite self-avoiding paths, whose starting nodes are adjacent to each other. 

Accordingly, *paths and self-avoiding *paths are defined by replacing adjacent 
with ^adjacent. A path hits A C if one of its nodes belongs to A. 

Definition 5 We call a path a 

• circuit if its starting node is adjacent to its ending node. 
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• self-avoiding circuit if it is a circuit as well as a self-avoiding path. 

Once again, we accordingly define ^circuit and self-avoiding ^circuit. 

By misuse of notation, a circuit or a path is often interpreted as a set. We 
write A (E r to indicate that A is a finite subset of T. 

The interior of a circuit C, denoted intC, is the set of nodes in \ C that is 
enclosed by C. The exterior of C, extC, is defined as \ (C U intC). Whenever 
A C intC we say C is a circuit around A. 

Definition 6 Let a G {0, 1}^ . We call a path P a Opath with respect to a if 
PCa-\0). 

Self-avoiding Opaths and l*paths and self-avoiding l*paths are analogously de- 
fined. 

Let A,B,C C We write B inC (resp. A B in C) for the 

event that there exists a self-avoiding Opath (resp. l*path) which belongs to C, 
starts in A and ends in B. When C = Tl? the phrase "in S^" is usually omitted. 
We exchange B with oo to express that an infinite self-avoiding Opath (resp. 
l*path), which is contained in C, exists and starts in A. 

Definition 7 Let a e {0, 1}^ . A Ocluster with respect to a is a subset S C 
(T~^(0) such that 

a) y x,y IE S : x y in S; 

b) $ zeS": z^S, 

i.e., S is a maximal ^connected subset of a^^{0). 

We define l*clusters and Ocircuits and l*circuits in the same way. 

3 Non-coexistence of infinite l*clusters and infi- 
nite Oclusters 

In the main part of this section, we present a proof by contradiction of Theorem 
[l] Therefore, let /i be a probability measure on {0, 1}^ with the following 
properties: 

i) fi is positively associated; 

ii) /i-almost surely there exists a single infinite Ocluster; 

iii) /i-almost surely there exists at most one infinite l*cluster; 

iv) fi satisfies the bounded energy condition; 

v) there exists a constant c > such that ii{x oo) > c for all x eH? . 
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Note that, nonetheless, an arbitrary number of finite clusters of both types could 
exist. 

We derive the contradiction in the following way: Let A (s be an arbitrary 

(but fixed) set containing the origin. Wc show that with probabihty at least 
e > 0, the infinite l*cluster forms a l*circuit around A. Moreover, e does 
not depend on the choice of A. So, if A g is large enough such that 
/i(A < — > oo) > 1 — e/2, then the impossible event "there exists a l*circuit 
around A as well as an infinite self-avoiding Opath starts in A" has probability 
at least e/2, which is a contradiction. Thus, an infinite l*cluster prevents the 
existence of an infinite Ocluster. 

But how do we deduce the existence of e? Our strategy consists of the 
following three steps: First, ii x.y G H? are sufiiciently far away from A the 
event that there exists a l*path from a; to y in A"^ occurs with probability at 
least where c is as defined in property v). Second, a l*path from x to y in 
A'^ could be either clockwise or countercloclcwise coiled around the origin and 
the existence of both types implies the existence of a l*circuit around A. Third, 
there exist x,y & IV^ such that with probability at least a clockwise l*path 
from X to y in A'' exists and with probability at least a counterclockwise 
l*patli from x to y in A'' exists. This, together with the positive association and 
step two, implies that with probability at least c^/2** = e, a l*circuit around A 
exists. 

For the first step, we introduce a special self-avoiding ^circuit, which consists 
of a Opath and a l*path that are connected to form a ^circuit. 

Definition 8 Let n,m > and (xi, . . . , .t„) be a self-avoiding l*path and 
{yii ■ ■ ■ iVm) be a self-avoiding Opath with x„ ~ yi and xi ~ ym- We call the 
composition (xi, . . . , x„, j/i, . . . , ym) a (self-avoiding) mixed q* circuit. 

Note that a self-avoiding l*circuit or a self-avoiding Ocircuit is also a mixed 

J* circuit. 

The purpose of this definition is the following: Let A C F (s and x,y G F'^. 
The existence of both a mixed o*circuit in F around A and a l*path from x to 
y implies that one can also find a l*path from x to y not hitting A. Therefore, 
such a circuit "shields" A from "outside" *paths. 

Lemma 1 (Shield lemma) For all A (g K^, ^-almost surely there exists a 
mixed I* circuit around A. 

Proof: It is sufiicient to take A = {—d, . . . , d}^. We distinguish three cases. 

First, we assume that all l*clusters meeting d*A are finite. Then there 
exists a self-avoiding Ocircuit around A, which in particular is a mixed J* circuit 
in A^ 

The second case "only finite Oclusters meet 9* A" is solved analogously. 

Now, we turn our attention to the remaining case that the infinite Ocluster 
and the infinite l*cluster (exist and) meet d*A. Thus, the infinite boundary 
(exists and) splits into two sets 5*0 and such that the one side So consists 
of the infinite Ocluster plus all its finite *holes, i.e, l*clusters encircled by the 
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infinite Ocluster, and the other side 5*1* consists of the infinite l*cluster plus all 
its finite holes, i.e, Oclusters encircled by the infinite l*cluster. 

Because of the case assumption the infinite boundary hits d*A. Let x,x' G 
d* A n ^0 and y,y' G d*A n Si^ be the nodes such that the infinite boundary 
first enters d* A between x and y and last exits d*A between x' and y'. In 
particular, x is adjacent to y, x' is adjacent to y', the nodes x^x' belong to the 
infinite Ocluster, and y, y' belong to the infinite l*cluster. Since all l*clusters in 
5*0 are finite and encircled by the infinite Ocluster, which contains x and x' , one 
can find a Opath from x to x' in Sq n A'^. Likewise, there exists a l*path from y 
to y' in S'l* n A^. The Opath and the l*path are the necessary ingredients for a 
mixed o*circuit around A. Therefore, we have shown the existence in the third 
case. 

The lemma follows from the fact that one of these three cases almost surely 
occurs. □ 



Note that only conditions ii) and iii) were used in this proof. The next 
lemma, which completes our first step towards proving Theorem [T] relies on 
properties i) and v) in combination with the shield lemma. 

Lemma 2 For all A ^H? , there exists a set T ^H? such that for all x,y G F^, 
the event "x and y are l*connected in A'^" occurs with probability at least 

Proof: Fix an arbitrary A (s K^. Due to the shield lemma, we can choose 
F (E such that with probability at least 1 — a mixed g*circuit around 

A in F exists. Let x,y G V^. The uniqueness of the infinite l*cluster yields 
the existence of a l*path from a; to y as soon as x and y belong to this infinite 
l*cluster. Properties i) and v) imply that the latter event has probability at 
least c^. Moreover, by the choice of F, we can conclude that with probability 
at least there exists in addition a mixed Q*circuit around A in F. Under 

these conditions, a l*path from a: to y in A'^ can be found. □ 

In our next step, the self-avoiding *paths from x to y off A (s are dis- 
tinguished into two classes according to whether they run clockwise or counter- 
clockwise around the origin. If *paths of both types exist, one can also find a 
*circuit around A. To this end, we introduce the winding number around the 
origin, which for convenience will only be defined for polygons, i.e., for piecewise 
linear continuous curves in R^. 

Definition 9 Let A be a finite set in that contains the origin and let P : 
[0, 1] — > \ A 6e a polygon. We identify R'^ with (D and rewrite P{t) in polar 
form Pit) = r{t)e'^'-^\ where 9{.) is a continuous function. The winding number 

27r 

describes the fractional turns of the polygon around the origin. 

We refer to |Bear| for an alternative definition and elementary properties. 
Now, we are ready to define the two classes. 
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Definition 10 Let x and y be two nodes and let P : [0, 1] \ [— be 

a polygon from P(0) — x to P(l) = y. When 211 (P) is negative P is called a 
clockwise polygon in {[—n,n]'^Y. When W (P) is positive P is called a counter- 
clockwise polygon in ([— n, n]^)'^. 

The next lemma is a special case of the "Topological Lemma" in |GKR| . 
It says that a ^circuit exists if one can find a clockwise *path as well as a 
counterclockwise *path. Therefore, it concludes our second step. Obviously, 
*paths can be thought of as polygons. 

Lemma 3 Let A := {— n, . . . , n}^ and x,y £ A'^. We assume that there exist a 
clockwise *path P from x to y in A'^ and a counterclockwise *path Q from x to 
y in A'^. Then a * circuit around A in P U Q exists. 

Proof: We consider the closed polygon C{t) := P(2t)lt<i/2 + Q(2 - 2t)lt>i/2- 
Standard properties of the winding number yield 



which is negative, because the first summand is negative and the second one 
is positive. So the origin belongs to a bounded component of \ C. Conse- 
quently, there exists a ^circuit around A that follows P from x to y and then 



The aim of our third step is to verify the existence of two nodes x,y such 
that the probabilities of the events "there exists a clockwise l*path from x to 

y around A", in short x r\ y around A, and "there exists a counterclockwise 
l*path from x to y around A", in short x y around A, are bounded from 
below by a strictly positive constant, which does not depend on A. 

The phrase "x is on the left side of A" means that one can find d e IN such 
that X ^ {{i,j) : i < ~d} and A C [— d, d]'^ hold. Accordingly, "a node is on the 
right side of A" is used. 

First we pursue the following idea: A l*path, that starts on the left side 
and ends on the right side of the origin, becomes a clockwise polygon when it 
is sufficiently shifted upwards. 

Note that the existential quantifier of the next lemma could be replaced with 
a universal quantifier, but stating the weaker version simplifies the modification 
for Theorem 2. 

Lemma 4 For all V (s^H? , there exist a node x on the left side and a node y 
on the right side of F such that 



211(C) =2B(F)-21J(Q), 



Q backwards from y to x. 



□ 



3ft, > : \Ji,{xh 1^ yn around F) > 

3/i < : ^{xh ^ yh around F) > /A ^ 



(3.1) 
(3.2) 



where xt '■= x (0, h) and y^ := y + (0, h). 
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Proof: Since the proofs of (3.1) and (3.2) are obviously similar, we just verify 
(3.1 1. The idea is more or less the same as in Lemma [2] 

Fix an arbitrary T TP and choose m £ N such that F C [— m,m]^. Let 
X := (— m — 1, 0) and y :— (m+l, 0), which, therefore, are on the left respectively 
on the right side of F, and assume for contradiction that 

V/i > : ^i{xh rt Uh around F) < . (3.3) 

Let P{h) be the shortest path from X}^ to y^, i.e., 

P{h) := ((— m — 1, h), (— m, ft,), ... , (to, h), (m + 1, h)) . 

The bounded energy condition ensures the existence of a constant (5 > such 
that with probability at least 5, for all /i > 0, all spins of P{h) take the value 1. 
In particular, for all ft > to 

/i ^ Uh around F^ > 5 . (3.4) 

Let S' :— Sc^ /A and let A <e Z'^ be such that A contains {— m, . . . , m}^ and 

/u(a^oo) > 1-^72. (3.5) 

Due to Lemma[2] there exists a square {—I, . . . ,1}^ including A such that for all 
ft > I 

ji {^h Uh around A^ > c^/2 . 

This, together with 

{xh r\ yii around A} U {xh ^ yn around A} = {xh yh around A} , 
implies that for all ft > ^ 

max |/i (^Xh ^ yh around A^ , /i (^Xh ^ yh around A^ | > c^/4 . (3.6) 



Additionally, considering (3.3) and 

yh > I : {xh rl yh around A} C {xh rl yh around F} 
yields that for all ft > /, 

fi (^Xh ^ yh around A)^ < c^/4 . 



Hence, (3.6) implies that for all ft > ^ 

fj.{xh ^ yh around A) > c^/4 , 
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which, together with (3.4) and the positive association, yields 

/I* 1* \ n 

fj, I xi^i yi+i around A, xj-j-i yi+i around A ) > 5c /4, ~ 5' . 

Given this event. Lemma [3] ensures the existence of a l*circuit around A, a 
contradiction to (3.5 1. □ 

Note that the proof of this lemma relies on all five conditions of /i, but, for- 
tunately, the bounded energy condition is used only once to verify the existence 
of a constant 5 > such that (3.4) holds. Keeping this in mind will help us in 
the proof of Theorem [2] where /i' does not satisfy the bounded energy condition. 
Before we turn towards this, we obtain Theorem [T] by applying Lemma 2 to 4. 

Proof of Theorem [ij Let A d be large enough so that 

/i(A ^ oo) > 1 - cV2^ . (3.7) 

Lemma |2] allows us to choose a square {—to, . . . , to}^ =: V with A C F such 
that with probability at least c^/2, for any two distinct points x,y £ V^, x and 

y are l*connected in A*^. Since {x^ r\ around A} U {xh vj- yy^ around A} = 

{xh < — > yii in A"^}, this implies that 

fj,{xh 1^ yh around A),fi{xh ^ yn around A) > > c /4 (3.8) 

for all h G Wi. Lemma |4] thus gives the existence of nodes x on the left side and 
y on the right side of F such that 

3h> : ^{xh r\ y^ around A) > c^/4 (3.9) 
3/i< : pi{xh yh around A) > c^/A . (3.10) 



The inequalities (3.8), ( |3.9[ ), and (3.10) yield that there exists &k gTL such 
that 

/i {^k+i ^ yk+i around A^ ,/i (^Xk tj- yk around A^ > c^/4. (3.11) 

Moreover, since {x^+i r\ yt+i around A} and {xk yt around A} are in- 
creasing events, we can conclude that 

Xk+1 ^ yk+1 around A, Xk ^ yk around A 1 > c /16 . 

Thus, because of Lemma|3]al*circuit around A occurs with probability at least 
c^/16, a contradiction to ( |3.7[ ) and fi cannot exist. □ 

Only one small modification of this proof is necessary to prove the second 
theorem. 
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Proof of Theorem |2j The strategy is to show that conditions i)-iii) and v) of 
Theorem [l] are satisfied and that a sufficiently close analogon to equation (|3.4| 



which is the only point where the bounded energy condition enters the proof, 
can be verified. 

The first three conditions of Theorem [T] are equal to the first three conditions 
of Theorem m 

Condition v) is a consequence of conditions ii), iii), iv') and v'): Since the 
set of edges is countably infinite and the infinite boundary exists with posi- 
tive probability, there exists an edge which is hit by the infinite boundary with 
positive probability ij. Let a, b be the nodes connected by this edge and as- 
sume without loss of generality that with probability rj/2, the infinite l*cluster 
contains node a and the infinite Ocluster contains node b. Because the infinite 
boundary is translation invariant, shifting does not change the probability and, 
consequently, for all z € 

H'{z A cxj) > 77/2 > 0. 



Next, we verify a sufficiently close analogue to equation (3.4 1 with the nota- 
tion of the proof of Lemma |4j 

Denote by C the probability that an infinite l*cluster exists, i.e., 

C:=m'(^'^oo) >0. 

Let 5 (E be large enough so that with probability at least 3^/4, the infinite 
boundary exists and hits S. We recall that A was defined in the proof of Lemma 
[4] as an arbitrary (but fixed) finite set of K^. Take two translates S' and S" of 
S such that every node of S' is on the left side of A and every node of S" is on 
the right side of A. 

By subadditivity of /i', the infinite boundary hits both sets S' and S" with 
probability at least ^/4. Moreover, one can find two pairs x,x' and y,y' of 
adjacent sites in S' resp. E" such that the event 

f 1* / 1* , } 

<xi — >oo,x i — > oo,y i — > oo,y i — >oo> 

occurs with positive probability e. 

Take a square with S' U S" C [— such that with probability at 

least 6 := e/2, the part of the boundary that starts between x and x' and ends 
between y and y' exists and is contained in [—i, i]^. Since the distribution of the 
infinite boundary is translation-invariant, for all /i € K, the event that the part 
of the infinite boundary starting between Xh and x'^ and ending between y^ and 
2/^ exists and is contained in [— z, i] x [—i + h,i + h] occurs with probability at 
least 6, where Xh is defined hy x + (0, /i). Moreover, given this event, one can 
in fact find a l*path from Xh to y^ in [—i, i] x [— i + h,i + h]. This, obviously, 
implies that for all h > 2max{i,r7i} 



fi (^Xfi yii around A^ > 
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which is sufficiently close to (3.4 1. 



□ 



For the sake of completeness we give the proof of the first corollary: 

Proof of Corollary [ij Because of the Burton-Keane uniqueness theorem at 
most one infinite l*cluster as well as at most one infinite Ocluster exist. We 
assume for contradiction that both of them coexist with strictly positive prob- 
ability. The ergodicity yields that this event occurs with /o-probability one. So, 
all conditions of Theorem [2] are satisfied and the contradiction is shown. □ 



4 A single infinite l*cluster has unbounded width 

From now on let be a probability measure on {0, 1}^ satisfying the bounded 
energy condition. 

Our aim is to show that given the existence of an infinite l*cluster. one can 
find infinitely many infinite self-avoiding l*paths. To this end. we first have to 
check the measurability of the latter event, where the corresponding a-algebra 
is generated by the cylinder sets. 

Lemma 5 The number A of infinite self-avoiding l^paths is tail measurable. 
Proof: The statement is a direct consequence of the identity 
{A>n}=\J fl y f]{A,,>n}, 

lev k>l m>k i>m 

which holds for all rt e IN. Here, A^, ^ is the maximal number of disjoint l*paths 
in {-i, ...,i}^\ {-k, . . . , from 'd*{-k, . . . ,k}^ to d*{-i + 1, . . . ,i - l}^. □ 

Next, we show that configurations with a given number of disjoint infinite 
self-avoiding l*paths exhibit a so-called necklet with this number of Ipearls 
around any finite set. 

Definition 11 Let N £ IM, a e {0,1}^', and F <e Z^. We call C a necklet 
with N Ipearls around F with respect to a if C is a circuit around F with 
\CC^(T~^{1)\ ^ N. 

Note that the proof of the following existence statement is more or less a 
direct consequence of the well-known max-fiow min-cut theorem of Ford and 
Fulkerson; cf [FF]. Since this is the only point where the max-fiow min-cut 
theorem (and its notation) is needed, we use the original notation of [FF' without 
defining it. 

Lemma 6 (Bottleneck lemma) Let a G {0, 1}^ be a configuration that pos- 
sesses exactly N disjoint infinite self-avoiding l*paths. Then, for all F d K^, 
there exists a necklet with N Ipearls around F. 
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Proof: Fix an arbitrary F (g and a configuration a such that one can 
find exactly iV disjoint infinite self-avoiding l*paths with respect to a. Let 
the set S of sources be the *boundary of a square {— s, . . . , s}^ large enough 
so that it contains F and TV disjoint infinite self-avoiding l*paths start in this 
square. Furthermore, the set T of sinks is defined as the *boundary of a square 
{— large enough so that S C intT and there exist N disjoint self- 
avoiding l*paths from S to T . The set of intermediate nodes R is intT \ (S' U 
intS). An undirected arc {a;, y\ connects x and y if and only if these two nodes 
belong to i? U U T and are *adjacent. We define the capacity function c(., .) 
of an arc \x, y\ as 



Consequently, since there are N disjoint self-avoiding l*paths from S to T, 
the maximal fiow value of this network is N . Applying the max-fiow min-cut 
theorem, see |FFI page 11 plus section 7 and 10], shows the existence of a cut 
C separating S from T, whose cut capacity is N . 

Let B be the set of nodes that are connected to S" by a *path not using an 
arc of the cut C . Because the capacity of C is TV and N disjoint self-avoiding 
l*paths connect S to T, there exists only one cluster B° in d*B that is also a 
self-avoiding circuit around S. By definition of i?, the set of all nodes in the 
interior of B° ^adjacent to B° form a circuit around int5. Furthermore, a node 
of B^ and a node of B° ^adjacent to each other are also connected by an arc of 
the cut C. 

Now we are ready to construct the necklet: First, take the set D of nodes of 
-B* n tT~"'^(0) and combine it with the set E of nodes in i?* n cr~^(l) *adjacent 
to B° n cr^^(l). Since N disjoint self-avoiding l*paths connect S" to T and the 
capacity of C is iV, the set E consists of exactly N nodes. By definition, the set 
F of nodes in B° ^adjacent to \ (DUE) is contained in (t~^(0). A moment's 
thought reveals that DUEUF is a, necklet with N Ipearls around F with respect 
to a. □ 

Now, let us gain some insight into the structure of infinite l*clusters under 
fairly general conditions on the measure. 

Proof of Theorem[3| Since ({0, 1}, V{{0, 1})) is a perfect space. Theorem 3.3 
of |Sok| implies that v is a, Gibbs measure for a suitable specification (7A)A(gK2. 
Since v satisfies the bounded energy condition, there exist constants c„ > 
such that 7a(?7|C) ^ c„ for i/-almost all configurations ^ e {0, 1}^ , whenever 
I A| = n and 77 is a local configuration on A. Applying the extreme decomposition 
theorem (7.26) of [Geoj yields that the bounded energy condition holds for W^- 
almost all extreme Gibbs measure specified by (7A)Agz2. So, we may assume 
without loss of generality that ly is trivial on the tail cr-field. 

We further assume without loss of generality z/(K^ -(^-^ 00) > 0. The triv- 
iality of p on the tail a-field then implies -h--^ 00) = 1. Consequently, 




1 if x,y C (J 
otherwise. 
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we just have to verify that infinitely many disjoint infinite self-avoiding l*paths 
i/-almost surely exist. The proof of the other statement is similar. 

By assumption, the number A of infinite self-avoiding l*paths i/-almost 
surely is at least one. We will show that i^{A — oo) = 1 or, equivalently, 
that v{A = N) = for all N > I. 

Suppose the contrary. Tail triviality, together with Lemma [Sj implies the 
existence of some > 1 with ^{A ~ N) ~ 1. Because v satisfies the bounded 
energy condition we can choose an e > such that 

rj on S 



^oSSj>e (4.1) 

for all 5 C ^2 with \S\<5N,Tje {0}'^ and for i^-a.e. ^ € {0, 1}^'. Let F <e 
be large enough so that 

i/(r Ac5o) > l-e/4. (4.2) 

The bottleneck lemma ensures the j/-almost-sure existence of a necklet with N 
Ipearls around F. Let A (g be large enough so that with probability at least 
1 — e/2, there exists a Onecklet with N Ipearls around F U 9*F in A. 

Denote by C the maximal Onecklet with N Ipearls around (F U i9*F) in A; 
if it does not exist C is 0. Hence, intC is a well-defined random set, which 
is determined from outside. Let S be the set of nodes in intC *adjacent to a 
Ipearl of C, under the condition C ^ %. Otherwise S is 0. Once again 5 is a 
well-defined random set, which is determined from outside of intC and \S\ < 5N 
always holds. If C ^ and all spins of S take the value zero, a Ocircuit around F 



exists. Hence, the inequality (4.1 1 yields that the existence of a Ocircuit around 



F in A has probability at least (1 — e/2)e, a contradiction to (4.2|. Consequently, 



u{A e N) = 0. □ 
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